1

Information and Complexity || Informational Perspective on QBism and the Origins of Life

Année:
2017
Langue:
english
Fichier:
PDF, 227 KB
english, 2017
2

Chaitin Ω numbers, Solovay machines, and Gödel incompleteness

Année:
2002
Langue:
english
Fichier:
PDF, 102 KB
english, 2002
3

The Deluge of Spurious Correlations in Big Data

Année:
2016
Langue:
english
Fichier:
PDF, 645 KB
english, 2016
5

Spurious, Emergent Laws in Number Worlds

Année:
2019
Langue:
english
Fichier:
PDF, 267 KB
english, 2019
6

Recursively enumerable reals and Chaitin Ω numbers

Année:
2001
Langue:
english
Fichier:
PDF, 204 KB
english, 2001
7

The first example of a recursive function which is not primitive recursive

Année:
1979
Langue:
english
Fichier:
PDF, 280 KB
english, 1979
8

Information and Complexity || A Silk Road from Leibniz to Quantum Information

Année:
2017
Langue:
english
Fichier:
PDF, 248 KB
english, 2017
10

INDUCTIVE COMPLEXITY OF THE P VERSUS NP PROBLEM

Année:
2013
Langue:
english
Fichier:
PDF, 223 KB
english, 2013
11

Is complexity a source of incompleteness?

Année:
2005
Langue:
english
Fichier:
PDF, 142 KB
english, 2005
12

From Heisenberg to Gödel via Chaitin

Année:
2005
Langue:
english
Fichier:
PDF, 124 KB
english, 2005
13

Topology on words

Année:
2009
Langue:
english
Fichier:
PDF, 1.14 MB
english, 2009
16

Information and Complexity || Generalized Event Structures and Probabilities

Année:
2017
Langue:
english
Fichier:
PDF, 388 KB
english, 2017
18

Liouville, Computable, Borel Normal and Martin-Löf Random Numbers

Année:
2017
Langue:
english
Fichier:
PDF, 263 KB
english, 2017
22

On partial randomness

Année:
2006
Langue:
english
Fichier:
PDF, 199 KB
english, 2006
23

Bio-steps beyond Turing

Année:
2004
Langue:
english
Fichier:
PDF, 219 KB
english, 2004
24

Computational complementarity and shift spaces

Année:
2000
Langue:
english
Fichier:
PDF, 112 KB
english, 2000
25

The mathematical theory of information

Année:
2007
Langue:
english
Fichier:
PDF, 242 KB
english, 2007
26

Incompleteness, Complexity, Randomness and Beyond

Année:
2002
Langue:
english
Fichier:
PDF, 114 KB
english, 2002
27

Value-indefinite observables are almost everywhere

Année:
2014
Langue:
english
Fichier:
PDF, 231 KB
english, 2014
28

CODING WITH MINIMAL PROGRAMS

Année:
2001
Langue:
english
Fichier:
PDF, 1.07 MB
english, 2001
31

Classical, quantum and biological randomness as relative unpredictability

Année:
2016
Langue:
english
Fichier:
PDF, 545 KB
english, 2016
34

Information and Complexity || Quantum Computational Complexity in Curved Spacetime

Année:
2017
Langue:
english
Fichier:
PDF, 436 KB
english, 2017
35

Information and Complexity || Cognition and Complexity

Année:
2017
Langue:
english
Fichier:
PDF, 176 KB
english, 2017
38

Searching for shortest and least programs

Année:
2019
Langue:
english
Fichier:
PDF, 424 KB
english, 2019
39

Computing with cells and atoms in a nutshell

Année:
2000
Langue:
english
Fichier:
PDF, 197 KB
english, 2000
40

RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS

Année:
1992
Langue:
english
Fichier:
PDF, 496 KB
english, 1992
41

Generalisations of disjunctive sequences

Année:
2005
Langue:
english
Fichier:
PDF, 171 KB
english, 2005
42

On metrizability of the free monoids

Année:
1976
Langue:
english
Fichier:
PDF, 454 KB
english, 1976
43

Relativized topological size of sets of partial recursive functions

Année:
1991
Langue:
english
Fichier:
PDF, 368 KB
english, 1991
44

Note on the topological structure of random strings

Année:
1993
Langue:
english
Fichier:
PDF, 470 KB
english, 1993
45

Most programs stop quickly or never halt

Année:
2008
Langue:
english
Fichier:
PDF, 151 KB
english, 2008
46

A topological characterization of random sequences

Année:
2003
Langue:
english
Fichier:
PDF, 175 KB
english, 2003
47

A fast natural algorithm for searching

Année:
2004
Langue:
english
Fichier:
PDF, 452 KB
english, 2004
48

Simplicity via provability for universal prefix-free Turing machines

Année:
2011
Langue:
english
Fichier:
PDF, 208 KB
english, 2011
49

Entropic measures, Markov information sources and complexity

Année:
2002
Langue:
english
Fichier:
PDF, 148 KB
english, 2002
50

Finite nondeterministic automata: Simulation and minimality

Année:
2000
Langue:
english
Fichier:
PDF, 159 KB
english, 2000